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Abstract 

We extend Baumgartner's result on isomorphisms of Hi-dense subsets 
of M in two ways: First, the function can be made to be absolutely contin- 
uous. Second, one can replace M by M". 



1 Introduction 

Definition 1.1 For any topological space X, 'H(X) denotes the set of all homeo- 
morphisms from X onto X , and a subset A (1 X is K-dense [in X) iff \Ar\U\ = k 
for all non-empty open U O X. 

Then, for X = M, we have 

Theorem 1.2 

a. If D, E are 'Ro-dense in M, then there is an f E 'H(]R) such that f{D) = E. 

b. Assuming PFA, if D, E are 'Ri-dense in M, then there is an f E ^/(IR) such 
that f{D) = E. 

Here, (a) is a classical result of Cantor, while (b) is due to Baumgartner [Ull]. 
In both cases, the proof obtains an order isomorphism h from D onto E, which 
must then extend to a unique / e ?^(M). In (b), Baumgartner's original proof 
[3] predates PFA; he simply showed that the result of the theorem, together 
with MA + c = ^2, can be obtained by iterated ccc forcing over any model of 
ZFC + GCH. Using his forcing, the PFA result is immediate by the "collapse 
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the continuum trick" (see ; similar remarks hold for our uses of PFA in this 
paper. 

By Avraham and Shelah [2], the result in (b) does not follow from MA + c = 
alone. 

In this paper, we assume PFA and prove two extensions of (b). First, we 
show that both / and can be made to be absolutely continuous (AC). Abso- 
lute continuity for real- valued functions is discussed below, and in many analysis 
texts, such as Rudin |8] . It is easily seen (Example 12.31 below) that Baumgart- 
ner's forcing yields an / such that neither / nor is AC. If / is Lipschitz 
( Vx, z [ \f{x) — f{z)\ < C\x — z\]), then / must be AC, but one cannot improve 
(b) to make / and /^^ Lipschitz; a ZFC counter-example is described in [7], al- 
though this example is implicit in the earlier [I]. Note that in (a), it is easy to 
make / and Lipschitz, and also real-analytic; this seems to have been done 
first by Franklin [5j in 1925. 

Our second extension of (b) replaces M by M". One such extension is already 
known, and is due to Steprans and Watson [H]: 

Theorem 1.3 For any infinite k and any finite n > 2, MA(k) implies that if 
D,E are n-dense in M", then there is an f & '^(M") such that f{D) = E. 

This makes it appear that the result for M", for n > 2, is "easier" than for M. 
When K = Ki, we only need MA + c = K2, not PFA. When k = ^2 and n = 1, it is 
a well-known open question whether the result of Theorem 11.31 is even consistent 
with c > ^^2• 

The "easiness" of for n > 2 is explained by the fact that has "more" 
homeomorphisms than M. For example, every permutation of a finite subset of 
M" extends to some / G 'H(]R"'), while this is clearly false for n = 1, since every 
/ G 'H(M) is monotonic (either order-preserving or order-reversing); in fact, the 
proofs of (a) and (b) in Theorem 11.21 produce order-preserving functions. Now, 
if we set k = Ki and demand that our / in Theorem 11.31 be "order-preserving" 
{suitably defined), then we do get a harder result that follows from PFA but not 
from MA(Ki). As with the n = 1 results, we do not know if there is any consistent 
version of our results with k > Ki. 

But, what is the right definition of "order-preserving"? One possibility might 
be order-preserving on each coordinate; i.e., for each x,z& M", and each coordi- 
nate z = 0, . . . , n — 1: Xi < yi iS f{xi) < f{yi) for all i. But this is "wrong", in 
that there is a ZFC counter-example in (Example 16. 2p . A "correct" definition, 
which leads to a PFA theorem, involves the notion of twist: 

Definition 1.4 Forv,w e W\{6}: 

Z{v, w) = arccos( {y ■ w)/ {\\v\\ \\w\\) ) G [0, tt] . 
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So, we are thinking of v, w as arrows pointing from the origin 0, and we are 
measuring the angle between them in the usual way. 

Definition 1.5 IfFCWx R", let 

twist(F) = {Z{di - do, ei - Cq) : {do, Cq), {di, ei) e F A do di A eo ^ ei} . 

Then, let tw{F) = sup (twist (F)). 

In our applications, F will usually be the graph of a bijection, although 
dom(F) and ran(F) may be proper subsets of M". 

Lemma 1.6 For any F C M'^ x R"; twist(F) C [0,7r], and tw(F) G [0,7r], and 
twist(F) C cl(twist(F)), and tw(F) = tw(F). 

When n = 1, twist(F) C {0,7r}, and a bijection F is strictly increasing (i.e., 
order-preserving) iff tw(F) = 0. 
Then we shall prove 

Proposition 1.7 Assume PFA. Fix 6 > tt /2 and 'i^i-dense D,E C M". Then 
there is an f e niW) such that f{D) = E and tw(/) < 9. 

The "PFA" is needed here, since it is consistent with MA + c = that the 
proposition fails for all n > 1 and sX\ 9 < ti (Example 16. 3p . 

The "6' > 7r/2" is needed here, since for 9 < ti/2 and n > 2, there is a ZFC 
counter-example (Example 16. ip . Of course, when n = 1, this is just Baumgart- 
ner's result, and tw(/) can be 0. 

But now, we wish to add into Proposition 11.71 the claim that / is AC. Since 
for n > 2, AC is not quite a standard notion, we shall define what we mean here: 

Definition 1.8 Let X he a Polish space with a a-finite Borel measure fi, and 
fix f e 'H(X). Then f is absolutely continuous {with respect to ji) iff for all 
e > there is a 6 > such that for all open U , fi{U) < 5 -> fi{f{U)) < e. f 
is bi-absolutely continuous {BAC) iff f and f^^ are both absolutely continuous. 
When discussing M", /i always refers to Lebesgue measure. 

When X = M, / is a monotonic function, and this definition coincides with 
the usual definition of absolute continuity for real-valued functions. For general 
X and /: If / is BAC, then the induced measures are absolutely continuous 
(/i < /i/ < /i/"^ < yu; that is, n{B) = ^ l^{f{B)) = ^ iJ,{f'^{B)) = for 
all Borel B C X). This implication is an equivalence when fi{X) < 00, but not 
in general; the map x 1— i- x'^ on M is a counter-example. 

We can now combine our two extensions of Baumgartner's result: 
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Theorem 1.9 Assume PFA. Fix 6 > -n/2 and ^i-dense D,E cMJ^. Then there 
IS an f e H{W') such that f{D) = E and tw(/) < 6 and f is BAG. 

Proposition 11.71 is obvious from this. Theorem 11.91 is proved at the end of 
Section[31 We shaU prove the n = 1 case first (Lemma 13. 6p : here, the "tw(/) < 6" 
is trivial, making the proof quite a bit simpler; we shall then use the notation in 
that proof to motivate the terminology in the general proof. Actually, our proof 
for the n > 1 case uses some properties of our forcing poset that are not proved 
until Sections m and O 

2 The Basic Poset 

We describe here a natural modification of Baumgartner's poset, obtained by 
replacing M by R"' and replacing "order preserving" by a restriction on twists, and 
we shall prove that our poset is ccc. Since we plan to use PFA with the "collapse 
the continuum trick" (or else just do an iterated forcing argument over a model of 
GCH), it is sufficient to assume CH, fix 9, D, E, and produce a ccc poset P that 
forces an appropriate /. For constructing ccc posets in our forcing arguments, we 
use the standard setup with elementary submodels, following approximately the 
terminology in [6j: 

Definition 2.1 Let D,E C M" be 'Ri-dense. Fix k, a suitably large regular 
cardinal. Let (M^ : < ^ < t^i) be a continuous chain of countable elementary 
submodels of H{k,), with D,E e Mi and each e M^+i. Let Mq = 0. For 
a; G IJ^ M^, let ht(x), the height of x, be the ^ such that x G M^+i\M^. 

By setting Mq = 0, we ensure that under CH, ht(a;) is defined whenever 
X G or a; is a Borel subset of MJ^. Observe that {d E D : h.t{d) = ^} and 
{e G -E : ht(e) = ^} are both countable and dense for each C, < uJi- Note that 
ht( (x, y) ) = max(ht(x), ht(?/)). 

Definition 2.2 Fix 9 G (0, vr) and ^i-dense D,E C M". Assume CH and use 
the notation from Definition \2.1\ for the elementary submodels. Then, let Pg be 
the set of all p satisfying: 

PI. p E [D X E]^'^ is a bisection from dom(p) onto ran(p). 

P2. tw(p) < 9. 

P3. For each {d,e) G p, ht((i),ht(e) differ by a finite non-zero ordinal. 

P4. (rfo,eo) epA{di,ei) epA{do,eo) ^ {di,ei) ^ht((rfo,eo)) 7^ ht( (rfi, d) ). 

Define q < p iff q ^ p; so 1 = (/). When = 1, Pq = Pq for some (any) 9 G (0,7r). 
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Consider the one-dimensional version of this, so in the ground model V, D, E 
are Ki-dense subsets of M. It is easy to see that the sets {p : d E dom(p)} and 
{p : e G ran(p)} are dense for all G -D and e G -E, so in V^[G], IJG is an 
order-preserving bijection from D onto E. Viewing |J G as a subset of M x M, let 
/ = c\{\JG). Then, in V[G] we have / G 'H(M) and f{D) = E. 

Since the definition of Pq contains nothing relevant to absolute continuity, this 
cannot suffice to prove Theorem 11.91 

Example 2.3 With f as above, neither f nor is absolutely continuous. 

Proof. First, for p G Pq, let hp G 'H(M) be the natural piecewise linear ex- 
tension of p obtained by linear interpolation, giving it a slope of 1 outside of 
[min(dom(p)), max(dom(p))]. Let hi[x) = x. Note that {hp)~^ = hp-i. Whenp ^ 
1, let dp = min(dom(p)) and dp = max(dom(p)) and 6° = p{dp) = min(ran(p)) 
and Cp = p{dp) = max(ran(p)). For each n > 0, let A„ be the set of all p such that 
d^, el < -n and d^, e\>n and Vx G 4)\dom(p)] \h!p{x) G (0, 2-")U(2", oo)]. 
Note that all the A„ are dense. Using these, and setting / = cl(|J G), we see that 
both / and map a null set onto the complement of a null set. JP 

Also, both /' and (/~^)' are differentiable almost everywhere, with derivative 
almost everywhere. 

We shall eventually modify Pq by adding some side conditions, obtaining a 
proof of Theorem II. 9[ but we shall conclude this section by proving that Pq is 
ccc. This is a straightforward variant of Baumgartner's argument: 

Lemma 2.4 Fix 9 > 11/2 and t E u, and assume that: 

1. = {(dl, e°), . . . , {d^-\ e^-^)} satisfies (P1)(P3)(P4) above for each a < 

2. (i^ 7^ c?-^ and e\ 7^ unless a = (3 and i = j ■ 

Then there are a ^ /3 such that /i{d'^p — c?^, — e^) < 6 for all i < t. Hence, Pq 
is ccc. 

Proof. The ccc follows from the rest of the lemma by a standard delta system 
argument. 

Now, induct on t. The case t = is trivial, so assume the result for t, and 
we shall prove it for t + 1; so now Pa = {{d'^, e°), . . . , (d^, e^)}. Permuting and 
thinning the sequence if necessary, we may assume that each ht(pa) = ht(e^) > 
ht((i^), and that a < /3 — )■ ht(pa) < h.t{pj3). Note that ht(pQ,) > ht((i^) and 
ht(pa) > ht(ej^) for all i < t. 
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Identify each pa with a point in (R"')^*+^, and let K = c\{pa '■ a < Ui} C 
For each a and each y G M", obtain pa/y G (]R")^*+^ by replacing the 
by y in pa- Let i^o = G M" : Pa/y ^ -f^}- Applying CH, fix ( such that 
G M^. 

For a > C- -^o is uncountable because Ka G Mht(p^), G i^Q,, and ^ 
^ht{pc«)- Fix 7^ eo- in i^'o; we may assume that these are different from all the 
e^. Since 6 > tt/2, e := 6 — 7i/2 > 0. Now, fix disjoint basic open neighborhoods 
U, V of 60,60, respectively so that Z{xi — yi, X2 — y2) < s/2 for all xi, X2 G U and 
all 2/i,?/2 e V. 

Of course, [/, \^ depend on a, but we may fix an uncountable 5* C such 
that they have the same values for all a G 5*. Then, applying induction, fix o; 7^ /3 
in S such that — (io, 6^ — 6^) < 6* for all i <t. Then, fix any x E U and any 
y eV . Then either — dl^,y — x) < 7r/2 or — (io5 2; — y) < 7r/2, since the 
sum of the two angles is tt. In any case, x, 60,6^ G ?7 and ?/,eQ,,e^ G V^. 
If Z(c?^ — (io, y — x) < 7r/2, use Cq, G i^o and G -ft'/?; 

approximate {(ci° , e° ),..., (rf^, Co)} and {(c/j^, e)^), . . . , (rf^, C/?)} 
by {«eO),...,(d*,e*)} and {K, 6°), e^)} 
Fix /X, z/ such that G and G and /(c?*^, — (i^, e*^ — e^) < 6* for alH < t 
and Z« - 4, 4 - rf^) < e/2. Then - f/;,, - e;,) < Z(4 - d^.y - x) + 
Z{di - d% 4 - 4) + Z(et - e;,, y - x) < ^. 

If — 4' 3; — < 7r/2, use Cq, G -R^o and eg G -ft'/?; 

approximate , e° ),..., (4, Co)} and {(4, e°), • • • , (4> e/?)} 

by {(rfO,eO),...,(4,e;,)} and {«, 6°), . . . , «, e^)} 
Fix /i, 1/ such that G f/ and e^^ G and — 4, e*^ — e^) < 6' for alH < t 
and Z« - <, 4 - 4) < ^/2. Then Z(4 - 4, - e;,) < Z(4 -di,x-y) + 
Adi - 4, 4 - di) + Z{ei -e'^,x-y)<e. ^ 

Proposition 11.71 is false when 6 < tt /2 and n > 2; see Example 16.11 For an 
easy counter-example to the lemma in M^, for suitable D,E: For a < ui, let 
Pa = {{da, 60)}, where the da are distinct points on the x-axis and the are 
distinct points on the y-axis with ht(eQ,) = ht{da) + 1- Then {pa : a < Ui} is an 
antichain in Pq. 

3 On Absolute Continuity 

Here, we make some further remarks on absolute continuity and give a proof of 
the n = 1 case of Theorem II. 9[ 

Our forcing arguments will obtain "generic" functions as limits of absolutely 
continuous functions. But such limits are not in general absolutely continuous; for 
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example, in M, every continuous function on [0, 1] is a uniform limit of polynomials 
(which are clearly absolutely continuous). We shall prove absolute continuity by 
applying Lemma 13.21 

Lemma 3.1 // fj — )■ / pointwise, all fj are measurable functions, U X is 
open, and jj,(f^^{U)) < e for all j , then /i(/~^(f/)) < e. 

Proof. By pointwise convergence, f~^{U) C {J^^^Cljym fi^i^)- 
Applying this to f~^: 

Lemma 3.2 Assume that fj E 'H{X) for all j E to and fj^ — t- /^^ pointwise, 
where f E Assume also that for all e > there is a 6 > such that for all 

open U and all j , /i(f/) < 5 — t- fi{fj{U)) < e. Then f is absolutely continuous. 

When X = M, one way to obtain the hypotheses of this lemma is to bound 
uniformly the derivatives of the fj. For general M", we use the Jacobian. We 
review here some standard notation: 

If / : M" — )■ M", then dif (where i < n) denotes the partial derivative of / with 
respect to the i^^ variable. Then dif : — ?• M", assuming that this derivative 
exists everywhere. As usual C^(M",M") denotes the set of all / : — )■ M" such 
that each dif exists everywhere and is continuous. 

As usual, Jf denotes the Jacobian matrix; so : — > , and Jf{x) is 
an n X n matrix whose j^^ column is djf{x) (viewed as a column vector). Recall 
that if / and f~^ are bijections, then Jf-i{f{x)) = (J/(x))~^. 

Also, if / is 1-1 and on U, then ^{f{U)) = | det J/ (x) | . Thus we 
could obtain the hypotheses of Lemma 13.21 if we had a uniform bound to all the 
I det Jfj{x)\. However, in our forcing argument, this turns out to be impossible 
for the same reason that we cannot get / and /^^ to be Lipschitz in Theorem 
II. 9[ We shall get a somewhat weaker condition on /; |det J/(x)| < 2 will hold 
"most of the time", that is, /i(/({x : | det Jf{x)\ > 2})) will be finite. We plan 
to apply Lemma [13] below to each fj. We state it so that it apphes both to 
functions on and to piecewise linear functions on M. 

Definition 3.3 For f : W W and £ E (0,oo), let = {x E W : £ < 

I det Jfix)\} and Z^^ = {x eW : i-l<\ det .Jf{x)\ < i}. 

Lemma 3.4 Fix f E '^(M"), and assume that f is except on some finite 
set. Assume also that j^j \ det Jf{x) \ dx < oo. Fix e > 0. Then choose k > 2 

so that jy^f \ det Jf{x)\dx < e/2. Let 5 = e/{2k). Then for all Borel sets U, 

fx{U)<S^fxifiU))<e. 
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Proof. Let U = AU B, where A = U\Wj[ and 5 = f/ n . Then fi{f{A)) < 
kfx{A) < kS = e/2 and < fiifiWl)) = J^f \det Jf{x)\ dx < e/2, so 

M/(AUi?))<5. 

Our generic / will not be differentiable, but it will be a limit of functions f) 
to which Lemma 13.41 will apply. To make the lemma apply uniformly, so that 
we can use Lemma [3. 2 [ we shall have a uniform bound T{i) to each n^zf^), and 
apply: 

Lemma 3.5 Fix f G ^{(M"), and assume that f is except on some finite set. 
Then for all k > 2: 

I E.>. ^KZl) < fiifiWi)) = J^f I det Jfix) I dx < 

T.i>k Izf I det Jf{x)\ dx < E£>fc^/^(^/) • 

Proof. The "=" holds by the change-of-variables formula, the second "<" holds 
because = IJ^^;, Zf, and the third "<" holds because | det Jf{x)\ < i for all 
X G . For the first "<" : note that each point x is in no more than two different 
Z/, and I det Jf{x)\ > £ — 1 for all x G Z^ , so that 

Iwi I det Jfix) \dx>l J2e>k Iz{ I ^et Jfix) \dx>l J2e>ki^ " > 

and now use |(^- 1) > 1^, which holds because i > k + 1 > 3. MP 

It might seem more elegant to let = {a; G '■ i — 1 < \ det < i}. 

Then, the would partition , and the | in the lemma could be replaced by 
|. But, our forcing arguments (such as the proof of Lemma [3.61) will use the fact 
that since [i — is closed, if a; ^ Z^, then also x ^ Zf whenever the derivatives 
of /, g are sufficiently close to each other. 

In the proof of Theorem II. 9[ we shall modify the poset Pq to force an / that 
is BAG. To do this, each forcing condition p will have a side condition Tp that 
will enable us to apply Lemma [3.41 to /. First, we describe the one-dimensional 
case, where det J/(x) is just fix): 

Lemma 3.6 Theorem \1.9\ holds when n = 1. 

Proof. As remarked in Section [21 it is enough to assume CH and construct a ccc 
poset and prove that V[G] contains the required /. Let P be the set of all pairs 
p = (cTp, Tp) such that 

1. (Tp G Po and Tp G (Q n (0, cx)))<'^; let nip = dom(Tp). 
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2. El^^pW : ^ > 3 & £ < mp} < 1. 

3. Whenever 3 < £ < mp. fiiz'^'^") < Tp{i) and fi{Z/^') < Tp{i). 

4. 1/ max(2, mp — 1) < h'^{x) < max(2,mp — 1) for all x ^ dom((T). 

In (3), h„ is as defined in the proof of Example 12.31 Define q < p iS (Jg < ap and 
T, < Tp, so 1 = (0,0). 

Working in V[G], let / = cl(U{fTp : p E G}); f{D) = E because {p : d e 
dom(o"p)} and : e G ran(crp)} are dense whenever d E D and e E E. Let T = 
lJ{Tp : p E G}; dom(T) = u because, by Condition (4), the sets {p : nip > i} 
are dense. Note that Yle>3^'^i^) — ^- next prove that / is AC (the proof for 
is similar): 

First note that for all p E G and all £ > 3, fi^Z^"'') < T(£): For i < TUp, this 
is clear by (3), while for i > nip, z'^"^ = by (4). 

For e > 0, choose 6 = 6s as follows: choose A; > 2 so that J2e>k'^(^) ^ 
e/2; then let 6 = e/{2k). Now, for p = {ap,Tp) E G, if h = h^^ and k > 
2: J^^h'{x)dx < 'Eeyk^f^i^i) < 'Ze>k^^i^) by Lemma EH By Lemma |331 
//([/) < 4 ^ KHU)) < e for all Borel U. 

Next, choose pj E G for j E u such that h^^^ — )• / and h^^ f^^ point- 
wise. To do this, choose Pj so that dom(crpj.) and ran((Tp^,) both meet the interval 
[a2-^ (a + 1)2-^] for all a G Z n [-2^^, 2^^'. Then, / is AC by Lemma [321 

Back in V, we need to prove that P is ccc, so fix G P for a < ui; we shall 
find a ^ (3 with p^ / p^. WLOG, each p^ = (cr^, T), with m = dom(T) > 3. We 
may also assume that each IcTqI = t > 1, and cTq = {((i^, e^) : i < t}. Further, we 
may assume that d^^ < and < holds whenever i < j and a, f3 < ui. 

Now, since Pq is ccc, fix a 7^ /3 with aa / ct/b', we shall get a g = (cTq U o"/?, T) 
such that q < Pa and g < So m = dom(T) > m and T D T. Taking 
T = T need not work because then q may fail to be in P because (3) or (4) 
could fail. To partly handle (3), we assume that there is some fixed rational 

e > such that At(^?"") < T{£) - e and fi{Z/^') < T(£) - e holds for each 
a whenever 3 < i < nip, and that ^{£T(£) : i > 3 Sz i < m} < 1 — e, and 
that the cTq are close enough together that for each a, (3, \dl^ — d^l < £/(4t) and 

— e^l < e/{4t). Furthermore, assume that for each i with i + 1 <t, and each 
integer i, if the slope {e]^^ — eU/{dl^^ — dU ^ — holds for some a, then 
(e^+^ - ej^)/(ci^+^ - rf^) ^ - 1, i*] holds for all a, (3; and, likewise, for the slope of 
the inverse, {d]^^ — dU/{el^^ — e^). This cures the problem with (3) for i < m. 

However, (4) might fail for q because there is no way to bound, below or above, 
the slope between a pair of points {dl^,eU and {d'^p,e'^p). Let m be the smallest 
number > m that makes (4) hold. If ni = m, we are done. Otherwise: 
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Let (7 = (Jq U (T^. When m < i < rh, let ce — where Q = Cf U and 

Cf = {t<t: (<, ej,) ^ (4, e^) A (e^ - ej,)/(4 - G - 1, £]} 
(:7f = {^<t: (4,ej,)^(4,e^) A (4-4)/(e^-ej.)e[£-l,£]} . 

Let t(£) = {ces)/{2U). Note that C/nCf = 0, so no i hes in more than two of the 
Zlm<^<mC£ < 2t, and hence I]„,<£<a < which gives us (2); that is, 

^{£T(£) : £ > 3 & £ < m} < 1. To verify (3) when m < i < rh, note that, using 
\ei - e^l < e/iAt): < Z^ecf 14 " <l ^ " ^/(^^(^ " 1)) < " ^/(2^^); 

to bound lii^Z^""^), use C^. JC" 

In the higher dimensional case, we have no natural analog of h^; instead, our 
side conditions will include a function chosen from J^q, defined below. First, a 
remark on norms; we use the Pythagorean norm on vectors in and the operator 
norm on matrices: 

Definition 3.7 For v E R", let \\v\\ = (X^j<„('yi)^)^^^; and when Y is an n x n 
matrix, let \\Y\\ = sup{||F-u|| : v e S'^"^}. 

Definition 3.8 When 9 > 0, let — denote the set of all f such that: 

1. f is a bijection from R" onto R". 

2. f andf-^ are C\ 

3. 3r 3c Vf [||f|| > r ^ /(f) ^c + x\. 

I tw(/) < e. 

Applying (2) (3), 

Lemma 3.9 If f E J-'o, then f~^ e J^g, and f and f~^ are BAG. 

We remark that replacing "bijection" by "injection" in (1) results in an equiv- 
alent definition: 

Lemma 3.10 Assume that f -.W^ is 1-1 and continuous and satisfies (3) 

above. Then f is a bijection. 

Proof. If n = 1, this is obvious by the Intermediate Value Theorem, so assume 
that n > 1. Now, assume that d ^ ran(/). Replacing / by x i-^ x — we may 
assume that ^ ran(/). 

Define p{y) = y/||y||, so p is the natural retraction of R"'\{0} onto S'^~^. 
For t e [0,oo), define ht : 5"-^ 5""^ by ht{v) = p{f{tv)). Then ho is the 
constant map v i-)- p{f{u)). Fix r, c as in (3). For t ^ max(r, ||c||), htiv) — 
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{c + tv) / \\c + tv\\ ~ tv/t = V, so ht converges uniformly to the identity map as 
t — i- oo. But then, the identity map on S"" is homotopic to a constant map, which 
is impossible. Jt" 

Another simple remark: 
Lemma 3.11 If f E J^e, then det Jf{x) > for all x. 

Proof, det Jf{x) ^ for all x by (2), and det J j{x) = 1 for large enough x by 
(3), so use the fact that M" is connected. 

Some more notation on norms: 

Definition 3.12 For / : M" ^ M", ||/|| = sup{||/(x)|| : x E M"}, and \\Jf\\ = 
sup{||J/(x)|| : X G M"}. 

Forf,g G J'e, letd{f,g) = max(||/-(7||, \\f-^-g-'\\). Then, the ballB{f,e) = 
{geJ^e: d{f,g) < e}. 

Of course ||/|| and/or || J/|| may be oo, and || J/|| is only defined when / is 
differentiable. When f,g E J^g, \\f\\ = oo, but d{f,g) < oo and ||J/|| < oo. 

For forcing, it will be convenient to use the distance function d, since it pre- 
serves the symmetry between / and f~^: 

Definition 3.13 Following the terminology of Definition \2.2l and assuming CH, 
let be 1 together with the set of all quadruples p = (dp, hp, Xp, Tp) such that: 

1. cxp E Pq and Tp G (Q n (0, oo))<"'; let rup = dom(Tp). 

2. T.{iTp{i) : i>3 i <mp} <1. 

3. hp E J^e and hp ^ ap. 

4- >Cp is a positive rational number. 

5. Whenever 3 < £ < rup: fiiZ^") < Tp{i) and < Tp{i). 

6. 1/ max(2, nip — 1) < det Jhp{x) < max(2, mp — 1) for all x. 

Define q < p iff p = 1 or p,q are quadruples with cXg ^ dp and Tg D Tp and 
Xg < Hp and B{hg, x^) C B{hp, Xp). 

So, hp is an approximation to the / that we are constructing, and Xp is a 
"promise" that this / will satisfy d{f, hp) < Xp. There is no natural 1 in this 
poset, so we added one artificially, on top of all the "natural" forcing conditions. 
Note that (a, h, x', T) < (cr, h, x, T) always holds whenever x' < x. Also, by (6): 

Lemma 3.14 {p : nip > i} is dense for each i. 
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Also, we note that we can make a "small change" in hp and obtain an extension 
of p: 

Lemma 3.15 For each p = {a, h, Xp, Tp) G P^, there is a rational ( = (p > 
such that for all g & Tg: 

If d{g,h) < Hp, and g ^ a, and fi{S),fi(T) < (, where S = {x : g{x) ^ 
h[x)\ and T = {y : g^^{y) 7^ h^^{y)}, then there is a q < p of the form q = 
{a,g,>Cg,Tg). 

Proof. Choose C so that: (A) C < Tp{i) - fi{Z^) and C < Tp{i) - ij{Zf') for 
all i < rup, and (B) 4C < 1 - E{^Tp(^) : ^ > 3 & ^ < nip}. 

For q < p: We need Xg < Kp and B{g, Xg) C B{h, Xp), and these are satisfied 
if we just choose Xg < Xp — d{g, h). 

But we also need Tg ^ Tp (so rUg > nip), and we must be careful to define q 
to satisfy (1 — 6). For (6), choose any nig > max(2, mp) such that l/{mg — 1) < 
det Jg{x) < {nig — 1) for all x. 

For (5): (A) implies that (5) (for i < rrip) continues to hold with g replacing 
h. If mg = mp, we are now done, so assume that nig > mp. Also, assume that 
iTT-q > 4, since otherwise (5) and (2) are vacuous. 

To ensure (5) when max(3, mp) < i < mg-. choose rational Tg{i) such that 
/i(Z|) + fi{Zf') < Tg{e) < ^{Zf) + ^i{Zl') + C/mg. But now for (2): We've 
added • niax(3, mp) < £ < mg} to the X] (2)- This amount is 

bounded above by C, (from the C, / mg terms) plus 

Y^mzl) + ^^.{zf)] < maiwD) + ^^{g-\wf))] < 3[/.(t) + /.(5)] < 3C , 

where k = max(3, mp) — 1 (see Lemma [3 .Sp . so we are done by (B). 

To verify the^econd "<" above, use g{W^) C T and g-\Wf') C S. To 
verify giW^) C T, fix x G Wj!. Then det Jc,(x) > max(3, mp) — 1. But also 
det J/i(x) < max(2, mp — 1), so Jg{x) 7^ Jh{x), and hence x G cl(S') so g{x) G 

cl{g{S))] but g{S) = h{S) = T because g and h are bijections. JC" 

We now need the following two lemmas, whose proofs are a bit more complex 
than the corresponding results used in the proof of Lemma 13.61 

Lemma 3.16 For d E D and e E E, both sets {p : d E dom((Tp)} and {p : e E 
ran((Tp)} are dense in P^. 

Lemma 3.17 P^ is ccc whenever 9 > tt/2. 
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These lemmas will be proved in Sections H] and after we prove some more 
facts about twists and Jacobians. 

Proof of Theorem ll.9l As in the proof of Lemma [331 it is enough to assume 
CH, construct (which is ccc by Lemma r3.17p . and show that V[G] contains the 
required /. We again have / = cl(lj{(jp : p G G}) and T = |J{^p • P ^ Since 
/ and are uniform limits of continuous bijections, / is a continuous bijection 
of W onto W. tw(/) <9hy Lemma Ol Also, f{D) = E by Lemma ETBl and 
absolute continuity for / and /~Ms proved as in Lemma \3M ife' 

4 Twists and Jacobians 

Definition 4.1 p = (a, h, x, T) G is nice iff for all {d, e) E a, h{x) = x + e — d 
holds in some neighborhood of d. 

Lemma 4.2 The set of all nice p is dense in P^. 

This will be used in the proof of ccc (Lemma I3.17p . That proof will use the 
same basic idea as the ccc proof from Lemma 13.61 which relied on establishing 
"cTq, / 0"^ — )■ Pa / P13" ■ In the proof of Lemma 13 .171 we can now say WLOG that 
all the Pa are nice. The fact that ha and h/j are just translations near the various 
{d, e) & (Tp will aid in the proof of Pa / 

We shall prove Lemma 14.21 later in this section, after some preliminaries. 

Because we are using the operator norm on the Jacobian, there is a Lipschitz 
condition in terms of || J/|| when \\Jf\\ < 00: 

Lemma 4.3 /// G Ci(M",M") then ||/(c) - /(a)|| < ||J/|| \\c-a\\ for all c,ae 

Proof. Let b = c — a. ||/(c) — /(a)|| is no more than the length of the path 
from /(a) to /(c) defined by t /(a + tb) for t G [0,1]. This length equals 

/o ll|/(a + t&)Nt = /o ll^/(« + ^&)MM^</o ll>//llll&N^=ll^/llll&ll- ^ 
Using Jf, we can compute a "local twist": 

Definition 4.4 If Y is a non-singular matrix, let 

twist(r) = {Z{v, Yv):ve S"-^} = {/({/, Yv):ve M"\{0}} . 



Then, let tw(Y) = sup(twist(r)) G [0,7r] 
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Observe that for / G J-g, tw(Jj(x)) < 6 for all x. Also, note that twist(y) = 
twist (y""*^). Also, if / is the function v i— Yv, then twist (F) = twist (/) and 
tw(F) = tw(/) . 

Next, a remark on elementary geometry. Let v be the center of the Earth and 
X a point on its surface, and let w be the center of the Moon and y a point on its 
surface. Then the lines mi and x^ point in "almost" the same direction, and the 
following lemma gives a crude upper bound to the angle between them: 

Lemma 4.5 In M".- say \\w — v\\ = T {the distance), and \\x — v\\ = r and 
\\y — w\\ = s {the two radii), and assume that T > r + s. Let (3 = Z{w — v,y — x). 
Then 13 < 7r(r + s)/(2T). 

Proof. P = Z{w ~ V, {y + V — x) — v). Consider A ABC, where A, B, C are the 
points y + V — X, V, w, respectively. Let a, b be the lengths of the sides opposite 
A, B respectively, and let a be the angle at A; /3 is the angle at B. Note that 
^ = \\y + V — X — w\\ < r + s <T = a. 

By the "law of sines", h/ sin(/3) = a/ sin(Q;), so sin(/3) = (6/a)sin(a) < h/a. 
Also, (3 < -K 12 because b < a, and < x < 7i/2 — )■ sin(x) > {2/tt)x, so /3 < 
{n/2){b/a)<{7r/2){{r + s)/a). A> 

In many (but not all) of our applications, one of r, s will be 0. We remark 
that a precise upper bound is (3 < arcsin((r + s)/T), but the one in the lemma is 
simpler and will suffice in all our arguments. 

We shall eventually prove the following, which is the "pure J-'e" analog of 
Lemma 14. 2[ 

Lemma 4.6 Assume that j ^ and f{d) = e and e > 0. Then there exists a 
g E J-'e such thatd{f,g) < e, and g{d) = e, and g{x) = f{x) whenever \\x — d\\ > e 
or ||/(x) — e|| > and g{x) = x — d + e holds in some neighborhood of x. 

So, g is close to /, but equals a simple translation near d. A rough idea of the 
proof: By translating the domain and range, we may assume that d = e = 0; then 
we need to get g{x) = x for x near 0. We first modify / slightly to get a function 
h such that h{x) = Ax near 0, where A = J/(0). We then get g by "morphing" 
A to I near 0. This "morphing" requires some further discussion of matrices: 

Definition 4.7 For n > 1, A^" denotes the space of all n x n real matrices; this 
has the topology of W\ Then, for 9 > 0, define = {A e M" : det A > 
& tw{A) < 9}. 

Some easy closure properties: 
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Lemma 4.8 A e Mq ^ A'^ e Mq ^ cA e Mq ^ O'^AO G Mq whenever 
c > and O is an orthogonal matrix. 

Afg is clearly open in A^", and / G Afg. But: 

Question 4.9 Is Mq connected when < 6 < tx? 

The answer is trivially "yes" for n = 1. It is also "yes" for n = 2, as can 
be proved by direct computation, using Lemma 14.81 to simplify the form of the 
matrix. The following observation makes this question irrelevant for our work 
here: 

Lemma 4.10 If f E J-'e and a G M" and A = Jf{a), then A G Mq and there is 
a path V : [0, 1] such that 1(0) = / and r(l) = A. 

Proof. To get a continuous F, fix r,c as in (3) of Definition 13. 8[ and then fix d 
with \\d\\ > r. Then let r(t) = Jf{ta+ {1 —t)d). Then, observe that (just because 
jVg is open in A^"), whenever A, B lie in the same connected component of Mq, 
they are connected by a C°° path lying in Mq. 

The following lemma expresses the basic matrix morphing: 

Lemma 4.11 Assume that h{v) = A{\\v\\)v, where A : [0, oo) M."^ and for 
each r G [0, oo), A{r) is non-singular and tw(yl(r)) < 6. Assume that M := 
sup{||y4(r)^^|| : r G [0, oo)} < oo. Fixe G (0,7r/2) and assume that: 

\\A{{l + a)r) - A{r)\\ < {ea)/{nM) (V(T,r>0) . (*) 

Then h is 1-1 and tw{h) < 6 + e/2. Furthermore, 

\\hiv^) - hivo)\\ > ||i;i-i7o||/(2M) (t) 

for all Vo,Vi. 

Proof. First, we establish (|), which implies that h is 1-1. Let Ai = A[vi) for 
i = 0,1. Observe: 

Pi(^i-^o)|| > \\v,-Vo\\/\\A^'\\ > \\vi-Vo\\/M (1) 

Since f is clear from (1) when \\vi\\ = \\vo\\ or vq = 0, we may assume that 
||-i7o|| = and \\vi\\ = (1 + cr)r, where a,r > 0. Then (f) follows using (2)(1)(3): 

\\h{vi) - h{vo)\\ = \\AiVi - AqVoW = \\Ai{vi - vo) + {Ai - Ao)vo\\ (2) 
\\{A^ - Ao)vo\\ < {ear)/{nM) < \\v, - vo\\e/{nM) < \\vi - vo\\/{2M) (3) 
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For tw{h) < 9 + e/2, we must show that Z(t?i — vq, h{vi) — h{vQ)) < 6 + e/2 
whenever vi vq. This is clear if \\Vi\\ = \\vo\\ or if one of vi,vo is 0, so we may 
assume that vo,vi, Aq, Ai,r,a are as above, and we must show that 

Z{vi - vo, Aivi - Aovo) <e + e/2 

Now, using tw(A(r)) < 9, we know that Z{vi — vq, AiVi — AiVq) < 9, so we now 
use Lemma 145) to show that 

f3 := /(AitTi - Aivo, AiVi - AoVo) < e/2 . 

The "distance" is T = \\AiVi — AiVq\\ > \\vi —vq\\/M > ar/M, using (1), and 
the two "radii" are and \\AiVq — AqVq\\ < r ■ {ea)/{TiM) by (*), so that [3 < 
Ti - r ■ {ea)/{'KM) ^2ar/M = e/2. m 

We shall obtain the A{r) using a path in A/'g", with the aid of the following: 

Lemma 4.12 Given P,QX > 0, with P < Qe^^l'^ , there is a non- decreasing 
C°° function : M — >■ [0, 1] such that ip{x) = whenever x < P, and ip{x) = 1 
whenever x > Q, and (p{{l + cr)x) — ip{x) < (a whenever a,x > 0. 

Proof. Fix P', Q', C' such that P < P' < Q' = e^/<' P' < Q and < C' < C- Now, 
let ijj{x) be when x < P', 1 when x > Q', and C'log(a;/P') when P' < x < Q'. 
Then ip{{l + (j)x) — ip{x) < ('a whenever a,x > 0, but ip does not satisfy the 
lemma because, although it is continuous, it is not C^. 

To obtain a C°° function, fix a > such that a < Q — Q' and a < P' — P 
and a < (C — C)P/ (1 + C); ^^id convolve ip with a smooth function supported on 
[—a, a]. Let 5 : M ^ [0, 1] be a C°° function such that 5{t) = whenever |t| > a 
and 6(t) = S{—t) for all t and 6(t) dt = 1. Then let 

/CO poc 
5{t)ip{x — t) dt = / 6{x — u)il){u) du . 
oo J — oo 

Then tp satisfies everything required except possibly for + a)x) — f{x) < (a 
whenever a, x > 0. Rewrite this as the equivalent 

< X < y (p{y) - ip{x) < Civ - x)/x . {*) 

This is clear when y < P (since then (p{y) — <p{x) = 0), so assume always that 
y > P. Also, (*) is clear when ({y—x)/x > 1, which is equivalent to (y > {1+Qx. 
Using y > P, we may assume now also that (P < [1 + ()x. This implies that 
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X — a > (using our third assumption on a), which justifies the following, using 

< u < V ^ ipiy) — ipi^u) < ('{v — u)/u: 

/oo poo 
5{t)[i,{y-t)-^p{x-t)]dt<C' 5my-x)/ix-t)]dt . 
-oo J —oo 

This will give us (*) if we know that 

yte[-a,a] {C[{y-x)/{x~t)]<C{y-x)/x) . (f) 

But (t) is equivalent to C'/C ^ min{(a; — t)/x : t E [—a, a]}, and this min is just 

1 — a/x, so we shall have (f) if a/x < l — /( = (C~C')/C- Since we are assuming 
that X > (P/ (1 + C), we just need a < — C,')P/{1 + C), which follows from our 
third assumption on a. JC" 

— * 

Lemma 4.13 Lemma \4^ holds in the special case that d = e = and f(x) = Ax 
in some neighborhood of 0. 

Proof. Fix 9 e (0,9) such that / G J'f, make sure that 9-9 < n/2. Then, 
applying Lemma EOl let T : [0, 1] ^ TV? be a C°° path in TVJ with r(0) = / 
and r(l) = A. Note that a smooth path is also Lipschitz, so fix > such 
that ||r(to) - r(ti)|| < K\to - ti\ for all to,^i e [0,1]. Also fix > such 
that f{v) = AiT whenever \\v\\ < R. Let M = sup{|| (r(t))-i|| : t E [0,1]}. Let 
C = mf{\\f{v)\\ : \\v\\ > R}. Let J = sup{||r(t)|| : t G [0, 1]}. Then, choose QX 
satisfying: 

a. < C < - 9)/{nMK) < 1/{2KM). 

b. 0<Q <R 

c. JQ<C and JQ/{C - \\A\\Q) < {9 - 9)/n. 

d. Q < e/2. 

e. JQ < e/2 and Vf [||f|| < Q ^ < e/2]. 

Fix P E (0, Qe^^/''), and then fix Lf as in Lemma [4.121 Let A(r) = T{Lp(r)). 
Then A{r) = I for r < P and A{r) = A for r > Q. Define h{v) = A{\\v\\)v. By 
Lemma [4. 11^ tw{h) < 9 and h is 1-1 if we can show: 

||r(^((l + a)r))-r(^(r))||<^^a (Va,r>0) . 

TTM 

But this follows from (a) above, using (f{{l + o")r) — (^(r) < (a and our Lipschitz 
constant K, which implies that ||r(y9((l + cr)r)) — r((y9(r))|| < (Ka. 
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Note that h{v) = f{v) whenever Q < v < R. Let g{v) be h{v) when \\v\\ < R 
and f{v) when \\v\\ > Q. 

To show that g is 1-1: fix vq, Vi with vq ^ v\\ we must show that giy^) ^ g{vi). 
Let Ti = \\vi\\. We may assume that ro < ri. But also, 5'(fo) 7^ is clear 

whenever g \{vo, Vi} equals either / \{vo, Vi} or h \{vo, Vi}, so we may assume that 
ro < Q and n > R- Then \\g{vo)\\ = \\A{ro)vo\\ < JQ and ||^(^;i)|| = ||/(^;i)|| > 
C, so g{vo) 7^ g{vi) because JQ < C . 

To prove that tw{g) < 9, fix t>o, f 1, ro, ri as above with fo 7^ f^i! we must show 
that that Z{vi — vo,g{vi) — g{vo)) < 9. By the same reasoning, we may assume 
that < Q and ri > R. 

Now, we have Z(t?i — Vo,f{vi) — f{vo)) < 9, and shall use Lemma 14.51 to 
conclude that Z(iTi — vo,g{vi) — g{vo)) by verifying that 

/3 := Z(/(t;i) - fivo),givi) - g{vo)) <9-9 . 

Note that giyi) = f{vi), while g{vo) = hiyo) = A{ro)vo and f{vo) = Avq. Then 
the "distance" is T = \\f{vi) - f{vo)\\ > C - \\A\\Q, and the two "radii" are 
\\f{v,) - giv,)\\ = and \\fivo) - givo)\\ = ||(A - A(ro))t;o|| < 2JQ, so (3 < 
TT ■ 2JQ ^ 2{C - \\A\\Q) <9-9hj (c). 

To prove that g{x) = f{x) whenever ||x|| > £ or > e: For ||x|| > e, 

just use Q < e, hj (d). For > e, use (e), which implies that > 

£ — )■ \\x\\ > Q -> g{x) = f{x). 

To prove that \\g — f\\ < e, use (e) to show that < Q implies that 
\\g{x)-f{x)\\ < + ||/(x)|| <jg+ ||/(f)|| <e/2 + e/2. 

To prove that \\g^^ — f^^\\ < £'■ We want f{x) = g{z) — )■ \\x — z\\ < e. 
Since f,g are both 1-1, this is trivial unless /(x) 7^ g{x) and f{z) 7^ g{z). Then 
\\x\\, \\z\\ < Q, so apply the fact that Q < e/2. 

Finally, we must prove that g~^ is C^. Since is C^, it is sufficient to 
prove that h-^ is C^. Since h is a bijection, it is sufficient to prove that Jh is 
everywhere non-singular, which follows if we show that is Lipschitz; but this 
is clear from Lemma 14.111 JC" 

Next, we need to show that every function in J^g is close to some f & J^g such 
that f{x) = Ax in some neighborhood of 0. We first show that every "small 
modification" of a function in J^g also lies in J^g. 

Lemma 4.14 Fix f G Tg, and fix 9 e (tw(/), 9) with 9-9 < tt/2. Let g:W ^ 
M" be a function such that 3r \fx [\\x\\ > r — )■ g{x) = 0]. Assume also 

\\9{vi)-g{vo)\\<-{9-9)\\f{v,)-f{vo)\\ (Vt/o, t/i G M") . (i^V) 

71 

Then f + g E J^g. Furthermore, d{f, f + g) < • max(l, || Jj-i||). 
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Proof. Let h = f+g. It is clear that h is and 1-1 and satisfies (3) of Definition 
13.81 It follows from Lemma [3.101 that h is a bijection. It is easy to see from (i^) 
that Jh{x) must be non-singular, so that is also C^. 

To prove that tw(/i) < 9, we must show that Z{vi — vq, h{yi) — hiyo)) < 9. 
whenever vq Vi. Now Z{vi — vq, f (vi) — f (vq)) < 9, so we apply Lemma 1^31 to 
show that 

/3 := Zifiv,) - fivo), h{v,) - h{vo)) <9-9 . 

Here, h = f + g, so l3 = - fivo), fi^i) - [f{vo) + g{vo) - givi)])- Then 

the "distance" is T = — f{vo)\\ and the two radii are and —g{vo)\\, 

so /3 < vr ■ \\g{v,) - givo)\\ - 2||/(t7i) - f{vo)\\ <9~9, using {^). 

Regarding d{f, f + g) and referring to Definition 13.121 It is obvious that 
11/ -if + 9)\\ = \\9l but to bound \\f-^ - (/ + g)~^\\: say f-\y) = x and 
(/ + 9)-\y) = z- Then f{x) =y = f{z) + g{z). Now 

||^?|| > \\f{z) - if{z) + giz))\\ = \\f{z) - f{x)\\ >\\x- z\\/\\Jf-^\\ , 

To get such a g that makes f + g linear near a given point, use: 

Lemma 4.15 Fix f G J-g, and assume that /(O) = 0. Let A = J/(0). Fix any 

e > 0. Then there is a function g and a9 E (tw(/), 9) such that: ^g^ < e, and 
{'is) of Lemma \4.14\ holds, and\fx [\\x\\ > e/2 g{x) = 0], and f{x)+g{x) = Ax 
holds in some neighborhood ofO, and d{f, f + g) < e. 

Proof. Let M = max(l, ||J/||) and L = max(l, Then, by Lemma 

1131 ||/(xi)-/(xo)|| <M||fo-Xi|| and \\f-\y,)-f-\y,)\\<L\\yo-m\\ holds 
for all yo,yi,xo,xi. Fix 9 G (tw(/),6'), with 9 — 9< tt/2. Shrinking e if necessary, 
we may assume that e < 2{9 — 9)/7t; then {ik) will follow from: 

Mv,)-g{vo)\\<{e/L)\\v,-Vo\\ (VtJi, iTq G M") . (*) 

Also, d{f, f + g) < \\g\\L by Lemma [4. 141 and we shall in fact get \\g\\ < e/L. 

Choose P, Q, R, ( with < P < Q < and C > 0, and choose ^ : M ^ [0, 1] 
to satisfy: 

a. C < e/i'^L) and C < 1- 

b. P < e/2; and — < e/L and \\Jf{x) — A\\ < ( whenever ||x|| < P. 

c. g < P/2, and \\Ax\\ + \\f{x)\\ < {e/L){R/2) whenever < Q, and 
C + eQ< e/L. 

d. ip is C°° and non- increasing, and il){t) = 1 for all t < P, and ip{t) =0 for 
all t > Q, and ipix) — ip{{l + <j)x) < (a whenever a,x > 0. 
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There are such P,ip as in (d) by Lemma [4. 121 Let g{x) = iIj{\\x\\){Ax — f{x)). 
Then \\g\\ < e/L by (b). So, we are done if we verify {^). 

Let Tj = \\vi\\. We may assume that tq < ri. We may also assume that vq < Q, 
since otherwise {^) is trivial. 

If ri > R, then g{vi) = and ll-wo ~" "^ill > (-R — Q), so it is sufficient to verify 

Mvo)\\<ie/L){R-Q) , 

which follows from (c) above. 

From now on, assume that ri < R. Define w{vq,Vi) by: 

w{vo, vi) = f{vi) - f{vo) - A{vi - vo) = k{vi) - k{vo) ; k{v) = f{v) - Av . 

Note that Jk = Jj — A. Then, ||w(wo, "J^i) || < Cll'^i~'^o|| whenever \\vi\\, \\vq\\ < R; 
to see this, use (b) above and Lemma lOl Now, 

g{vi) - giyo) = ip{ri){Avi - f{vi)) - 'ip{ro){Avo - f{vo)) . 

Let r = Tq and ri = ((1 + (j)r). If cr = 0, so Tq = ri = r, then 

Mvi) - givo)\\ = i^{r)\\Aiv, - vo) - f{vi) + fivo)\\ 
= ^ir)\\w{vo,vi)\\ <C\\vi-vo\\ , 

so holds by (a). From now on, assume that a > 0. Now g{vi) — g{vo) = 

V^(ri) [A{v^ - Vo) - f{vi) + f{vo)] + - ij{ro)){Avo - fivo)) 

Now \\Avo-f{vo)\\ = 11^(15*0, 0)11 < CQ and |^(ri)-7/;(ro)| = |?/^((l + a)r)-^(r)| < 
(cr < C\\vi — Vo\\, so by the above argument, 

Mv^)-g{vo)\\<iC + C'Q)\Wi-Vo\\ . 

So, we are done by (c) above, jfe" 

Proof of Lemma 14.61 First, replacing / by x i— /(a; + rf) — e, it is sufficient 
to prove the lemma in the case that d = e = 0. Now, apply Lemma 14.151 and 
then Lemma [4.131 (both with e/2 instead of e). JC" 

Proof of Lemma 13.161 We show that W := {p : d & dom(crp)} is dense. Fix 
p = (a, h, X, T) G with d ^ dom{a); we shall find a. q = (cTg, hg, Kg, Tg) < p 
with q eW. Fix i e u such that ^ := h.t{d)+i ^ ht{z) for all z G dom(cr)Uran((T). 
Let E^ = {ee E : ht(e) = 

Let c = h{d). Fix 6 G {tw{h),e), with 9 -9 < 7r/2. Let M = max(l, ||J;j||) 
and L = max(l, || J^-i ||). Fix Q, P, ip, e, e, a so that: 
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a. Q < min{ 1 1 cT— cf 1 1 : d' G dom(cr)} and fi{B{6, MQ)) < (see Lemma 13. 15p . 

b. < P < Q and : M — > [0, 1] is a C°° non-decreasing function, and 
ip{t) = 1 for all t < P, and ip{t) = for all t > Q. 

c. 0<e <2{e- ^)/(7rL||^'||), and e < Kp/L. 

d. e = c + a E and ||a|| < e. 

Let hq{d + v) = h{d + v) + ?/'(||t7||)a; /i^ D a by (a). Let aq = OpU {{d,e)}. Then 
hq D aq D dp. Now apply Lemma |4.14[ with f = h and g{d + v) = ■?/'(||-u||)a. This 
yields hg G J^e and d{h, hq) < L\\g\\ < L\\a\\ < Le (using (d)). 

But to see that Lemma 14.141 applies here, we need to verify {^); that is, 
~ 5'('^o)|| ^ (2(6' — 0)/7i) \\h{vi) — h{vQ)\\. Let rj = ||t>j||; we may assume 
that ro < n. Then \\g{vi) - givo)\\ < £:||^'||(ri - Tq) and \\h{vi) - h{vo)\\ > 
\Wi — Vo\/L > (ri — tq)/ L, so {ik) holds by (c). 

We obtain Xq and by using Lemma 13.151 This lemma requires both 
d{h,hq) < >Cp (which holds by (c)) and fi{S),fj.(T) < (p. For this second in- 
equality, apply (a) and note that S C B{d, Q) and T C h{S) C S(c, MQ). 

Observe that G P^: (P2) holds because cXg C hq, and (P3)(P4) hold by (d) 
and our choice of ^. JP 

Proof of Lemma 14. 2L If p G and m = |crp|, then we use Lemma (4.61 m 
times to construct p = qo > qi > q2 ■ ■ ■ ^ q-m, where is nice. All qi have the 
same cXg. = o"p, but hq^ will be a translation in some neighborhood of i many of 
the {d,e)E (Tp. Given g^, we use Lemma [4.61 to construct hq.^^ from hq.. But we 
also make sure that hq.^^ and hq. are close enough to be able to use Lemma 13.151 

to build an appropriate Xg^+i and Tg^^^. JC" 

The following consequence of Lemma 14.141 will be useful: 

Lemma 4.16 Fix 6 G (0,7r). To each f G J^e, one can assign positive rationals 
Ef and 6f and Mj such that: 

Whenever f,gEJ^0 with Sf = Sg = S and e f = Sg = e and Mf = Mg = M : If 
\\f-g\\ < e and \\Jf-Jg\\ < 5 then {f+g)/2 G Te- Furthermore, d{f, {f+g)/2) < 
||r?-/||-max(l,||J;-i||)/2. 

Proof. First, let Mf > max(||Jj||, Then Mf > 1. Assume always that 

6f < l/iAMf). 

Now use Lemma 14.141 So, {f + g)/2 = f + h, where h = {g — f)/2. Choose 
Ef < 2(^-tw(/))/7r. Then (i^V) from LemmaSHis satisfied if \\h{vi) - h{vo)\\ < 
^ll/(^o) - /(^^i)|| for all vo,vi. 

Since ||/('yi) — /("wb)!! > \\vi — vo\\/M, it is sufficient to ensure that ||/i('yi) — 
^(■i^o)!! < (^/^)ll^i ~ ^oll- Let = II J/ — Jgll = sup^||J/(a;) — Jg(a;)|| = 
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2 sup^ II J/i||. Then ||/i(wi) — /i('yo)|| < (A^/2)||-i?i — t?o||) so just demand that 
< e/M; that is 5f < Sf/Mf. V 

5 Proof of CCC 

Our proof imitates the ccc proof in Lemma 13.61 We start with p^. for a < uji and 
prove that two of them are compatible. By Lemma 14. 2[ we may assume that all 
the Pa are nice. We now apply some preliminary thinning. Since there are only 

possibilities for Xp and Tp, we may assume that each pa = {<7a, ha, x, T). We 
may assume that |cra| = t for all a, so (Tq, = , e°), . . . , {d'a^, e^~^)}. We may 
also assume that there is a fixed 6 G {7t/2,6) such that all Pa G P^- 

By niceness, WLOG there is a fixed r > such that each ha is a translation 
on each B{dl^,r); so ha{x) = x + e\ — d\ whenever ||x — dW\ < r; hence also 
h~^{y) = y + d\ — e\ whenever \\y — e^|| < r. We choose our r small enough so 
that also ||(i^ — (i^|| ^ r and ||e^ — e^|| ^ r whenever i ^ j. WLOG, the cTq, 
are close to some common condensation point {(c?°, e°), . . . , {d^~^, e*~^)}, so that 
IMa ^ II ~^NI hence also ||(i* — d^\\ ^ r and ||e* — e-' H ^ r 

whenever i j. 

Also, WLOG the /i^ are sufficiently close to each other that Lemma 14.161 
applies to show that each {ha + hp)/2 G J^q. 

After a bit more thinning, we apply Lemma [531 to fix a 7^ /3 such that and 
ap are compatible in Vq. Then cr := cTq, U ct/? G Pg- ^ow construct a g G 
with q < Pa and g < Let (Xg = a. Let = {ha + hp)/2. Although /i G J-'g, 
we cannot let hp = h because h need not extend cr; but it is "close enough" to a 
that we may vary it slightly to obtain our hg D a with hq & Tq. Finally, we make 
sure that our r was chosen to be small enough that the argument of Lemma 13.151 
can be applied to choose Xq and Tq. 

The hardest part of the argument is modifying h to obtain hq. We shall have 
hq{x) = h{x) unless x is near some d^^, d^. More specifically, let d^ = (c/^ + c?^)/2 
and e* = (e^ + e^)/2. Using \\dl^ — (i^|| ^ r, we have 

h{x) = (x + ej, - + X + ejj - (iJj)/2 = X + - d' 

when ||x — (i^ll < r/2, and likewise h~^{y) = y + (t — & when ||y — e^|| < r/2. In 
particular, /i(ci*) = e*. Then we shall have hq{x) = h{x) unless ||x — (i*|| < r/2 for 
some i, so the changes are only within the various B{d\r/2). We need to make 
sure that we can make these changes without bringing tw{hq) above 6. Using 
— dm ^ r, the changes to h inside the various B{d^,r/2) will not interfere 
with each other. 
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Focusing on one i: if c?^ = c?^, then let hg\B(d\r/2) = h\B(d\r/2). Now, 
assume that (i^ 7^ c?^ and hence 7^ e^; we need to get hqi^d}^) = and 
hq{d^p) = e^. Since h{d'') = e\ we can temporarily change coordinates in the 

domain and range and assume that (i* = e* = 0, so that now h{x) = x for 
X e 5(0, r/2). Then, let d = d^^ and e = e^, so (i^ = — d and = — e, and we 
need to get hg{d) = e and hg{—d) = —e. WLOG K := ||e||/||(i|| > 1; otherwise, 
we can interchange d, e and h, in the argument. We remark that there is no 
a priori upper bound to K in this argument. 

In changing h to hg within B{0,r/2) we have two tasks: expand and rotate: 
That is, we must rotate d by angle Z{d, e) so that it points in direction e; note 
that Z{d, e) = ^{d^, — d^, — e^) < tw(a) < 9. At the same time, we must 
expand dhy a. factor of K so that it has length ||e||. 

The following lemma involves a pure rotation, without expansion: 

Lemma 5.1 Given n/2 < 9 < 9 < n and < tq < ri with ti/tq > and 
given d, e with < \\d\\ = ||e|| < ro and Z{d, e) < 9: 

There is an f & such that f{d) = e and f{x) = A{\\x\\) x for all x, 
where A : M — SO(n) is a C°° function, with A{r) = I whenever r > ri and 
A{r) = A{0) whenever r < Tq. 

Proof. Let g = /l{d, e) < 9. We may assume that our coordinates are chosen so 
that d,e are in the Xi,X2 plane, with e obtained by rotating by g in the positive 
direction. Then A{r) = R^(^r), where Ra is just rotation by a in the Xi,X2 plane, 
and ip G C°°(M, [0, g]) is a non-increasing function with ?/^(r) = g when r < rg 
and iplr) = when r > vi. Then we are done if we show that we can choose ip 
so that f E J^g. 

Let C = 1(6* - 9)/g. Let tp = g^po, where Vo e C~(R, [0, 1]) is chosen so that 
ipo{r) — ipolil + cr)r) < (a whenever cr, r > 0. This is possible by Lemma [4.121 
because ri/ro > e^^'^. Now ip(r) — ipii'^ + c')r) < -(9 — 9)a whenever a,r > 0. 

To prove that tw(/) < 9, we fix xq 7^ xi, with yi = f{xi), and show that 
7 := — Xq, yi~ yo) < g + {9 — 9). If ||xo|| = ll^^ill or ll^^oll = then 7 < 
so we may assume that < r = ||xo|| < (1 + ^)'^ = W^iW- Then yo = _R^(j,)Xo 
and iji = -R^((i+<x)r)^i- Let y^ = -R^((i+a)r)^o- Then Z(fi - xo,yi - vl) = 
+ cr)r) < g. Also, \\yi — y^W = err and ||^o ~ ^oll — ''^[^'((1 + c^)^) ~ ^('")]) so 
11^0 ~ yoll/ll^i ~ ^11 — f ~ Then we use Lemma IT5] to conclude that 

{3:=ziy,-ro,yi-yo)<o-9 , 

and hence that 7 < g + {9 — 9). Here, the "distance" is T = \\yi — y^\\ > ar 
and the two radii are and ||yo — yoll — ''"[^'((1 + ^)'^) ~ ^(^)] ^ ''"[f ~ ^)'^]^ so 
/3 < vr ■ r[|(e - 9)a] ^2ar = 9-9. V 
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We next consider the twist of a pure expansion, without rotation: 

Lemma 5.2 Assume that f{x) = z/(||x|)x, where v : [0, oo) — i- [0, oo) and the 
map r i— )• i/(r)r is strictly increasing. Then tw(/) < tt/2. 

Proof. We prove that 7 := Z(xi — Xq, i^dl^filDxi — z^(||xo||)3^o) < 7r/2 whenever 
xq 7^ xi. Since 7 = when ||xo|| = or ||xo|| = 0, so we may assume that 
< r = ||xo|| < s = \\xi\\. Now, we may work entirely in the plane of Xq,Xi, which 
we identify with C, and we may assume that Xi is on the positive x-axis. We 
can now write xq = re^^ and xi = s. Then z/(||a;o||)a;o = r'e^^ and = s', 

where r < r' and s < s'. Then 

7 = Z(s - re'\ s' - r'e'^) = Z(l - ue^\ 1 - ve'^) , 

where u = r / s < 1 and v = r'/s' < 1. Then 7 < 7r/2 because both 1 — we'^ 
and 1 — ve^^ lie in the same quadrant: namely quadrant I if 5 G (vr, 2n) and IV if 
(5 e (0, tt). If 5 = or 5 = tt, then 7 = 0. &> 

Putting these two lemmas together: 

Lemma 5.3 Given 7t/2 < 9 < 9 < n and f E J^q and Q < tq < with 
Ti/vQ > e^/^^^^^\lii / {9 — 9)] and f{x) = x whenever \\x\\ < r^, and given d,ewith 
< \\d\\, ||e|| < To and Z{d, e) < 9: 

There is a g E J^e such that g{d) = e and g{x) = f{x) whenever \\x\\ > and 
g{x) = h'{x)A{\\x\\) X whenever \\x\\ < r^, where A : R — )■ SO(n) and v : [0, 00) — )■ 
[0, 00) are C°° functions, and the map r 1— )■ z/(r)r is strictly increasing. 

Proof. If \\d\\ = ||e|| =0 then we can let g = f, and the lemma is symmetric in 
fJ-\ so WLOG < \\d\\ < \\e\\ < tq. Let K = \\e\\/\\d\\ G [l,oo). We remark 
that it is important for the ccc proof that we are given no upper bound to K in 
this lemma. 

Choose ri,r2,r3 with Tq < ri < r2 < < and ri/rg > e^/*-^^^-* and 
^^2/1^1 > 2 and r^/r^ > 7i/{9 — 9). Define Si = ri/K for i = 0, 1, 2. 

Choose V so that v{r) = K for r < 82 and z/(r) = 1 for r > ra. We can make 
r I—)- z/(r)r strictly increasing because K ■ $2 = r2 < 1 ■ r^. 

As in the proof of Lemma [STTl let A{r) = R^^r), where Ra is rotation by angle 
a, and ip G C°°(M, [0, g]), where g = Z{d,e) < 9. Again, ip is a non-increasing 
function; but now ilj{r) = g when r < sq and iplr) = when r > Si, and 
ip{r) — ipd^l + <j)r) < ^{9 — 9)a whenever a, r > 0. There is such hy Lemma 
ma because si/sq = n/ro > e'^^/(2(9-e))_ 
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This defines g. To prove that g G J-g, we fix xq ^ Xi, with yi = g{xi), and 
show that 7 := Z(xi — Xoi^i — Vo) < ^- We may assume that ||xo|| < ll^^iH, and 
we consider various cases for the values of ||a;o||, 

If > and ||xo|| > ''^3, then j < 9 because tw(/) < 9 and each yi = 
g{xi) = f{xi). 

If ll^ill > f4 and ||xo|| < T3: Then > and ||yo|| ^ '"s and also Z{xi — 
0, yi - 0) = Z(f 1 - 0, /(f 1) - /(O)) < 9 because tw(/) < 9. We shall show that 

Zixi-0,xi-xo) <i9-9)/2 and Z(yi - 0, - yo) < (^^ - ^)/2 . 

Applying Lemma [4. 5 [ the "distance" T is either \\xi — 0|| or — 0||, so T > r4, 
and the two radii are and one of ||xo||,||^o||5 so each of the two angles is bounded 
by TT ■ rs ^ 2r4 < {9 - 9)/2 because r^i/r/^ < {9 - 9)l'n. 

In the remaining cases, ||a;o|| < < r4. 

If S\ < \\xq\\ < \\xi\\ < r4, then 7 < 7r/2 < by Lemma [5.21 

If < ||xo|| ^ ll^^ill < S2, then 7 < by Lemma [5.11 

All that remains is the case that < ||xo|| < si and S2 < < r^. Then 
Z(fi -0,^1-0) = 0. Also, Z(fi-0,fi-fo) < (7r/2)(si/s2) and Z(fi-0, yi-0) < 
(7r/2)(ri/r2), so 7 < tc/2 because S2/S1 = r2/ri > 2. 

Note that our argument requires no lower bound to r^/r2'-, we just need r2 < r^. 
If r2 ~ r3 then ^ 1 for some y with r2 < y < r^, but our proof does 

not maintain any upper bound on || J/|| and || anyway, ife" 

Before we choose Xg and T^, we need some more preliminaries: 
Definition 5.4 For f,g E Tq, let 

A{f,g) = max(||/ - ^^H, \\Jj - J,||, \\f-^ - g-^l \\Jf-r - Jg-4). Let B^if^s) = 
{g eTe: dA{f,g) < e}, and B{f,e) = Bd{f,e) = {g e 7e : d{f,g) < e}. 

Note that A{f,g) > d{f,g) (see Definition EUD, and A(/,^) = A{f~\g"^), 
and d{f,g) = d{f~^,g~'^) Also, both {J-'e,d) and {J^g,A) are separable metric 
spaces, and neither is complete. Although A might seem more "natural" then d 
as a metric on our space J-'q of functions, our generic function / cannot be C^, 
and is a limit of {hp : p E G) only with respect to d, not A. 

Lemma 5.5 Give the topology induced by A, and Ai^ the topology induced by 
the operator norm. Then the map f h-> is a homeomorphism (and isometry) of 
Tq, and the maps /, x (-> Jf{x) and /, x h-> Jj-i (x) are continuous J-gxR" — )■ A^". 

If < a < b < 00, let A^^fc = {r G A^" : a < detF < b}. This M'^^i, is 
closed in A^" but not compact. But, the map Y ^ Y^^ is a uniformly continuous 
bijection from Al^ b onto Al"/(, i/^,- 
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Proof. For the last statement, use by the standard formula for y ^ as a poly- 
nomial in the entries of Y divided by det{Y). JC" 

Definition 5.6 Fix f G J-'e, and let K C (l,c>o) he closed in M. Then Z^j^ = 
{xeW : det J/(x) G K}. 

Note that is compact because = / outside a bounded set. Also, 

= (i > 3) and W/ = Z^^^^^ {£ > 2) (see Definition [SJ]). 

Lemma 5.7 Fix K C (1, oo) such that K is closed in M; 

1. For all C > 0, there is an open U D K such that fi{Z^) < fi{Zj^) + 

^. V/ e VC > 3£ > e J^e [A(/, g)<£^ 
^i{Zl,) < /i(Z^) + C A f,{zf) < + C]. 

Proof. For (1): Get open Um 3 K with all Um C (1, C)o) and Um \ K. Then 
fi{Zlf ) \ jjiizL) because the ^-izL ) are finite. 

For (2): By symmetry between f,f^^, we need only consider the "/i(Z^) < 
/i(Z^) + (" part of the conjunction. Note that the "<" might be much less; for 
example, K may be a singleton with ^{Zj^) > 0; but there will be g arbitrarily 
close to / with Zf^ = 0. 

First fix an open U with -ft' C ?7 C f/ C (1, oo) and < fJ'{Zj^) + (. Then 

it is sufficient to choose e > so that \/g G [A{f,g) < e — )■ Z^ C Z^]. First 
fix r > such that Jf{x) = I whenever > r. Then, since K C (1, c>o) we 
can fix £0 > such that Jg{x) ^ K whenever ||x|| > r and A{f,g) < Eq. Then 
we shall choose our desired e so that e < Sq. If there is no such e, then get a 
sequence gm ^ f (wrt A) and Xm G Zp" \ Z^ with all A{f,gm) < £o- Then all 
ll^mll < r, so, passing to a sub-sequence, we may assume that Xm x. Then 
det Jf{xm) — ^ det ^ f/ (since U is open) and det Jg^{xm) — ^ det J/(x) G K 

(since K is closed), which contradicts K O U. JP 

Note that K need not be bounded here; in particular, it could be some [c, oo) 
with c > 1, so this lemma applies to the . 

Tq is not closed under -|-, since for /, (7 G Tq, f + g need not even be 1-1. Of 
course, f & J^e implies of G J^e for any c > 0. Also note the following related 
to Lemmas 14.141 and 14.161 In both of them, we are starting with an / G J-g and 
we are constructing a new function k G J-'e, and we easily verify that ||/ — k\\, 
11/^^ — k~^\\, and \\Jf — Jk\\ are "small", and we want to show that || — Jk-^\\ 
is "small", so that A(/, k) is small. Applied to Lemma [4.161 k = {f + g)/2, where 
g is "near to" /. 
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Lemma 5.8 For each f G J^e, and each e > 0, there is a 6 E {0,e) such that: 
For all k G J^e, if \\f — k\\ < 6, ||/~^ — k^^\\ < 6, and || J/ — Jk\\ < S, then 
||J/-i — Jfc-i|| < e, and hence A{f,k) < e. 

Proof. To bound — Ja:-i||, fix y and we bound ||J/-i(y) — Jk-^{y)\\- Let 

= X and k-^{y) = z, so f{x) = k{z) = y, and ||J/-i(y) - = 
\\{Jf{x))-' - {Mz))-^ < WiJfix))-' - iJf{z))-'\\ + \\{Jf{z))-' - Mz))-% 

For the first summand: Given /, the maps x ^ Jf{x) and x ^ {Jf{x)) ^ 
are continuous on R", and hence uniformly continuous (since Jf{x) = I outside 
a bounded set), so choose 6 > small enough that ||x — z\\ < 5 — )■ \\{Jf{x))^^ — 
{Jf{z)y^\\ < e/2. Note that ||x - = WrHy) - k~\y)\\ < - kr^W < 5. 

For the second summand, let 2a be the smallest value of det(J/(2;)). Choosing 
6 small enough yields \\Jf — Jk\\ < S det{ Jk{z)) > a. Using this plus Lemma 

15.51 we can choose 6 so that || J/ — Jfc|| < 6 ^ Wi^fiz))^^ ~ (-^fc(-2))~^|| > £/2. 

We remark that the proof for the first summand is not uniform on /, and our 
6 really depends on /, because our functions are only C^, not C^, so the maps 
X ^ Jf{x) and x (J/(x))~^ are continuous but necessarily Lipschitz. But if we 
worked with functions, then our A would need to use the second derivatives, 
so we would have the same problem one level up. 

Proof of Lemma 13.171 We begin with the details of the thinning argument. 
We start with Pa = {<Ja, >ia,'^a), for a < Ui. with nia = dom(crQ,). Then, 

1. WLOG, all rria > 4, and all HcTq, || > 1, and all Pa are nice. 

2. WLOG: all are the same T; and all Xa are the same x; so pa = 
(o"a, /la, X, T); and all \aa\ = t > 1. Let m = dom(T) > 4, and let 
^a = {(c^L,eL) ■.t<t}. 

3. 6 e (7r/2, 9), and WLOG all p„ G and all + h,3)/2 G J'g. 

4. WLOG: there is a fixed r > such that each ha is a translation on each 
B{dl^,r); so ha{x) = x + e^^ — d\ whenever ||x — d^^W < r; hence also 
h~^{y) = y + d\ — e\ whenever \\y — e^|| < r. 

5. WLOG: there is some fixed rational e > such that ^{Z'l") < T{i) —e and 
niZ^"' ) < T{£) — e holds for each a whenever 3 < £ < m, and ^{£T{£) : 
3 < £ < m| < 1 - e, and Zf"" , = z!"^', , = 0. 

6. CT = e°), . . . , e*~^)} is a condensation point of {a^ '■ a < uji} 
(considering these a a as points in (M")^*), and /i is a condensation point of 
{ha : a < Ui} (with respect to the metric A). Also, cr G Pg and h E Tq 
and [i{Z^) < T{£) - e and ^ji{Z^~ ) < T(£) - e whenever 3<£ < m, and 

7h _ 7h~^ _ 

[m— 1— £,oo) [m— 1— £,oo) ^' 
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7. WLOG: \\d' - d^l > 87Tr/{9 - 6) and ||e* - e^\\ > 87ir/{9 - 6) whenever 
i ^ j, and n{B{6,r)) < e/{2t). Also, r < x/8. 

8. u is small enough so that for all g G Tg, if A{g,h) < v then [liZf] < 
li{Z^) + e/2 and < ^Ji{Zf^) + e/2 whenever 3 < £ < m. Also, for 
all such g, ^f„_i„,/2,oo) = and ^f„li_,/2,oo) = 0- Also, z/ < x/8. 

9. W is an open neighborhood of h in J^^, and V/, G W [A(/i, [f + g)/2) < z/], 
and WLOG all G W. 

10. Let r4 = r/2, and choose tq G (0,r4) so that r^/ro > e^/(^"^) [27r/(6' - ^)]. 
WLOG, ||< - rf^ll < ro/8 and ||ej, - e^|| < ro/8 for all a,i 

To justify some of these steps: 

For ([1]): use the facts that {p : nip > 4} is dense (Lemma 13.141) . and {p : 
Wp\ > 1} is dense (e.g., by Lemma [3.16p . and the nice p are dense (Lemma 14.21) . 

For ([S]): Note that sup^, det Jh^ (x) = max^. det Jh^ (x) < m— 1, using Definition 
13.131 and the fact that det JhS^) = 1 outside a bounded set. 

For ([6]): use separability of the spaces involved. To ensure that ex G Pg and 
h G J-'g, etc., we may take a to be one of the cJq, and take h to be one of the ha. 

For ([7]): shrink r if necessary. 

For (IH]), see Lemma 15.71 and for ([9]), see Lemma 15.81 Regarding getting 
^\m-i-£/2oo) ~ ^- have Vx [det Jh{x) < m — 1 — e], so if || Jg — J/i|| is small 
enough, we'll have Vx [det Jg{x) < m — 1 — e/2]. 

We remark that the Tq, in flTU]) corresponds to the Tq, r4 in Lemma [5.31 

Now, to verify the ccc, fix a 7^ /3 such that cTq and are compatible in Pq. 
Then a := (Ta U cr/3 G Pg- show that p / g (in P^) by constructing a g G P^ 
such that q < Pa and q < pp. Let cXg = cr. Let h = {ha + ^/3)/2. We must modify 
h to obtain hg. To do this, we apply Lemma |5T3] t times. 

Let = {di + 4)/2 and e' = {e^ + e^)/2. Then h{d') = e\ and h is 
translation, h{x) = x + e'' — d\ mapping B{d\ r^) onto B{e\ r^). Also, by ([8])(l9]), 
A(/i, /i) < z/ and ^(zf) < /i(Z;') + e/2 and ix{Zf') < fi{Zf') + e/2 whenever 
3<i<m. Hence, /i(z|) < T(£) - e/2 and /i(^r') < T(£) - e/2 

We also have /x(Z[i_,,^)) < e/2 and /x(^[i"!,,^)) < e/2. 

We let /ig(x) = h{x) for x ^ Ut -^('^N ''"4)- For each i, hq\B{d\ri) is obtained 
from h\B{(t ^r^i) by one application of Lemma [5.31 (temporarily changing coordi- 
nates and assuming that = e* = 0). Now that we have hq, we must verify that 
Z(xi — XQ) hq{xi) — hg{xo)) < 9. This can only be a problem if xq G B{d\ and 
Xi E B{d^ ioi i ^ j . ||c?^~'^*ll < '''o/S and — rf'H < ro/8, so — < ro/8. 
Thus, ||xo — d^W < r, and likewise ||xi — d^\\ < r, while \\d^ — d^\\ > 8-nr/{6 — 6). 
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Applying Lemma H75| we conclude that (3 := Z{d^ — d\xi—XQ) < {9 — 9)/8 (so we 
are done by using tw((T) < 9). Here, the "distance" T = ||c?* — d^l > Snr/ {9 — 9), 
and the two radii are < r, so Lemma [4.51 says that /3 < vr • 2r 167rr/(^ — 9). 

Finally, we choose Xg and using the method of proof of Lemma I3.15j see 
also the corresponding argument in the proof of Lemma 13. 6[ 

For q < p,we need Xg < x and B{hq, Xq) C B{ha, >i)r\B{hp, x), and these are 
satisfied if we choose Xg < x — m.?Lx{d{hq, ha), d{hq, hp)); this number is positive 

by dZDiD©. 

Also, for q to be in P^, we are required to choose > m so that l/{mq — 1) < 
det Jhq{x) < {niq — 1) for all x; then, for m < ^ < niq, we need to choose Tg(£) 

to satisfy: : ^ > 3 & £ < mj < 1, as well as < Tg(£) and 

n{Z^'' ) < Tq(£) whenever 3 < £ < niq. When £ < m, this is guaranteed by (jS]). 
When m < i < rriq, we use (jED© to bound ii{Z^) and ii{Z^ ^), and then we 
use ([7]) plus the fact that h and hq agree outside a set of measure no more than 
t ■/i(5(0,r)) < e/2. V 

Observe that in building hq from /i, we lose any bound that we had on the 
Jacobians; in particular, d{hq, h) is small but /S.(hq, h) isn't. 

6 Examples and Remarks 

We provide here the examples mentioned in the previous sections. 

The following shows that the "6' > 7r/2" in Proposition II. 71 cannot be replaced 
by > 7r/2": 

Example 6.1 There are 'Ri-dense D,E (IM."^ such that no bijection f : D ^ E 
satisfies tw(/) < n/2. 

Proof. Let E = E x E, where E is an Ki-dense subset of M. Let _D C g^^y 
Ki-dense set of the form IJnew x {Vn}, where each D„ C M. 

Now, fix a 1-1 function f : D ^ E with tw(/) < 7r/2, and we shall show 
that / is not onto. For this, it is sufficient to show that for each n E u, there 
is a countable A^ ^ E such that |(/(-D„ x {un}) )t\ < 1 for all t e E\An] here, 
{X\ = {u:{t,u)eX]. 

Fix n. For x G -D„, let /(x, ?/„) = /i„(x)), where 5f„, /i„ : D„, -> Then 

Qn '■ Dn — i- M is non- decreasing (using tw(/) < 7r/2), so each gn^{t} is a convex 
subset of Dn, so An := {t : Is'^^IOI — 2} is countable. If t G E\An, then there is 
at most one x such that gn{x) = t, which implies that |(/(D„ x {?/„}) )t| < 1. JC" 



6 EXAMPLES AND REMARKS 



30 



Example 6.2 In Example \6.1\ D and E can be taken so that the two coordinate 
projections ttq and tti are both 1-1 on D and on E. Note that no bisection f : 
D ^ E is order-preserving on each coordinate {i.e., TTi{d') < Tii{d) iff T^i{f{d')) < 
TT^ifid)) fort = 0, 1). 

Proof. To get D,E, start with Do, Eq satisfying Example I6.H and obtain D, E 
by rotating D, E by some angle a chosen to make ttq, tti 1-1. Such an a obviously 
exists under -iCH, but in any case, it is easy to choose E and the Dn and the 
in the proof so that a = 40° works. 

For the "note that", observe that if Z{d' — d,e' — e) > 7r/2, then d' — d and 
e' — e lie in different quadrants. JP 

We next point out that Proposition II. 7^ and hence also Theorem II. 9^ cannot 
be proved from MA + c = K2 alone: 

Example 6.3 It is consistent with MA + = ^2 that there are Ki -dense D,E G 
such that vr G twist (/) whenever f is a bisection from D onto E. 

Proof. Work in a model of MA + c = K2 in which there is a 2-entangled subset 
of M of size Ki (see [H 12]), and partition this set into disjoint pieces Aq and Bq 
for g G Q. We may assume that all Aq and Bq are Ki-dense in M. 

Then, let D = \J^Aqy. {q} and E = \J^Bqy. {q}. Say f : D ^ E is a. bijection. 

Then fix g, r G Q and A G [^g]^^ and B G [-Bg]^^ and a bijection g : A ^ B such 
that the map (x, q) 1— )■ {g{x),r) is a sub-function of /. By entangledness, g is not 
order-preserving, so choose a < a' in A such that g{a) > g{a'). 

lid= (a, q) and d' = (a', q) then Z{d' - d, f{d') - f{d)) = vr. 

It is easy to modify Examples 16. H 16. 2[ and 16.31 to replace by M" for any 
n > 2. 

Question 6.4 Forcing with Pg, with 9 G (7r/2,7r), are {p : d & dom(p)} and 
{p : e G ran(p)} dense for all d & D and e E E? 

If the answer is "yes" , then we could dispense with the side conditions in the 
proof of Proposition II. 7[ resulting in a much simpler proof, but we needed the 
side conditions anyway in the proof of Theorem 11.91 to ensure that the generic 
function is BAG. 

The interest of this question for forcing is only when 6 > 90°, but a simple 
example in the plane shows that the answer is "no" with 6 = 18°: Let p = 
{{di,ei) : i < 3}, where do = (0,10), Cq = (0,-9), di = Ci = (0,-10), and 
d2 = 62 = (0, 11). Then tw(p) = 0, so p G P^. Let d = (10, 0) and suppose that 
p U {{d, e)} G Pq. Let e = (x, y). The requirements Z{d — do,e — cq) < 18° and 
Z{d - di,e- ei) < 18° imply that < x < 1 and -10 < y < -9. But then we 
have Z{d - ^2, e - 62) > Z((10, 0) - (0, 11), (1, -9) - (0, 11)) ^ 39°. 
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